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INTRODUCTION 


Exponentially  weighted  Galerkin-f inite  element, collocation,^  and 
exponentially  fitted  finite  dlf f erence^ > ^ ^  schemes  have  become  popular  and 
effective  numerical  methods  for  solving  convection  dominated  convection- 
diffusion  problems.  They  avoid  the  spurious  mesh  oscillations  found  in 
centered  schemes  at  high  values  of  the  cell  Reynolds  or  Peclet  numbers  and 
reduce  the  effects  of  numerical  diffusion  found  in  upwind  finite  difference 
schemes. 

The  exponential  schemes  all  require  evaluating  the  function 

5  =  f(z)  :=  coth  z  -  1/z 

in  order  to  obtain  their  optimal  accuracy.  For  example,  the  exponentially 
fitted  Galerkin-f inite  element  method  for  the  two-point  boundary  value  problem 

e  -  e(x)  --  =  0  ,  0  <  X  <  1  ,  u(0)  =  A,  u(l)  =  B  (2) 

dx^  dx 

on  a  uniform  grid  of  spacing  h  =  1/N  is  given  by,  (cf,  e.g. ,  Hughes  ) 
(e/h2)(Ui-i  -  2Ui  +  Ui+i)  -  (l/2h)[(H-5i)c(xi)(Ui-Ui_i) 

+  (l-5i)c(xi+i)(Ui+i-Ui)]  =  0  ,  i  =  1,2,...,N-1  (3a) 

Uq  =  A  ,  U^j  =  B  (3b, c) 

Here  Uj^  denotes  the  numerical  approximation  of  u(ih),  i  =  0,1,..., N,  xj^  is 
some  point  on  (xi-i,  x^) ,  e.g.,  the  center  of  the  subinterval,  and  can  be 


*References  are  listed  at  the  end  of  this  report. 
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interpreted  as  a  function  evaluation  point  in  a  one~point  quadrature  rule  (cf. 


Hughes^)*  The  choice 


»  f(Pi/2)  (4) 

where  Pi  is  the  cell  Reynolds  or  Peclet  number 

Pi  =  c(xi)h/ e  (5) 

is  known  to  give  the  exact  solution  of  Eq,  (2)  for  all  pi  when  c  is  a  constant 
(cf;  Christie  et  al.^). 

The  function  f(z)  is  relatively  expensive  to  evaluate  because  of  the 
exponential  functions  and  is  usually  replaced  by  the  "doubly  asymptotic" 
approximation 

z/3  ,  izi  <  3 

5  =  f^Cz)  :=  (6) 

sgn(z),  |z|  >  3 


The  function  f^Cz)  provides  an  O(z^)  approximation  to  f(z)  when  |z|  <<  1  and 
an  0(l/z)  approximation  when  |z|  »  1.  Furthermore,  when  Eq.  (6)  is  used  in 
Eq.  (3)  and  c(x)  is  smooth,  provides  an  O(p^)  approximation  when 

p:=  max  i p^l  (7) 

l<i<N 

is  small  and  an  0(l/p)  approximation  when  p  is  large. 

Thus,  f^Cz)  provides  a  good  approximation  of  f(z)  when  z  is  either  small 
or  large,  but  has  large  errors  when  z  =  0(1)  (cf.  Figure  1).  The  largest 
difference  between  f(z)  and  fA^(z)  is  0.328  and  it  occurs  at  z  =  3.  This 
corresponds  to  a  value  of  p  “  6  and  since  cell  Reynolds  numbers  in  this 
vicinity  are  reasonably  common  in  computation  it  behooves  us  to  find  a  better 
approximation  for  f(z)  than  f/v(z)  when  z  “  0(1). 
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In  this  note,  we  consider  rational  function  approximations  having  the 


form 


5  *  fR(z)  :  = 


z(l  +  a|z| ) 

3  +  3 1 z I  +  az^ 


(8^ 


for  appropriate  choices  of  a  and  3*  This  approximation  will  be  considered 
successful  if  it  provides  better  accuracy  than  fA.(z)  and  is  still  less 
expensive  to  evaluate  than  f(z). 

Like  f^Cz),  we  see  that  IrCz)  correctly  approximates  f(z)  as  z  0  and  as 
|z|  >  «>  for  all  values  of  3  and  all  a  ^  0.  The  maximum  difference  between 
f(z)  and  fR(z)  is  about  0.0115  for  the  nearly  optimal  values  of  a  =  0.6  and  3 
=  1.38  (cf.  Figure  1).  Furthermore,  when  f,  f^,  and  Fr  were  evaluated  for 
1000  values  of  z  c  [0,100]  we  found  that  fR  took  35  percent  less  time  to 
evaluate  than  f  while  f^  took  49  percent  less  time  than  f.  The  approximation 
f^  also  provided  greater  accuracy  than  f^  for  the  computed  solution  i  * 

0,1,..., N,  of  two  model  problems.  The  savings  in  time  and  improvement  in 
accuracy  are  significant  and  may  be  especially  important  in  multi-dimensional 
problems.  As  previously  noted,  the  greatest  gains  occur  when  =  0(1)  and 
c(x)  is  smooth. 


RATIONAL  FUNCTION  APPROXIMATION 


We  will  want  to  restrict  a  and  3  in  Eq.  (8)  so  that  our  approximation 
f^(z)  satisfies  the  following  three  conditions: 

i.  fR(z)  should  be  a  good  approximation  of  f(z)  when  z  is  small  and 
large,  although  not  necessarily  as  good  as  f^Cz). 
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Figure  1.  Optimal^  doubly  asymptotic,  rational,  and  critical  choices  of 
?  =  f(z)  given  by  equations  (1),  (6),  (8),  and  ^  =  1  -  i/z, 
respectively. 
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ii.  The  solution  of  Eq.  (3)  should  be  oscillation  free.  Christie  et 
al.^  have  shown  that  this  will  be  the  case  when 

z  >  0  ,  ?  >  1  -  1/z 

z  <  0  ,  5  <  -(1  -  1/z)  (9) 

z  =  0  ,  all  5 

iii.  Since  f(z)  is  a  monotonically  increasing  function  of  z  we  ask  that 

dfgCz) 

— - -  >  0  ,  all  z  (10) 

dz 


S_nce  both  f(z)  and  fg(z)  are  odd  functions  of  z  it  suffices  to  enforce 
these  conditions  for  z  >  0.  We  shall  see  that  enough  flexibility  remains  for 
us  to  select  a  and  g  to  improve  accuracy  when  z  =  0(1). 

The  functions  f(z)  and  fgCz)  have  the  following  asymptotic  behavior  for 
small  and  large  values  of  z: 


z  z^  2z^ 

o(z/)  ,  z  «  1 

3  45  945 

f(z)  = 

1  -  -  +  0(e~2z)  ^  z  »  1 

z 


(11a) 


(11b) 


z  1  11, 

-  [1  +  (a  -  -g)z  +  -  (-32-cx3-a)z2  +  0(z3)],  z  «  1  (12a) 

3-1  32-3-3a  1 

fR(z)  =  1 - +  --5-5—  +  0(--)  ,  z  »  1  ,  a  ^  0  (12b) 

az  a^z^  z^ 

3  9  1 

~  a~  q2~2  '*■  »  z»l,  a=0  ,  (12c) 

gz  g^z^  z^ 


1 

3 
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Equation  (12c)  only  gives  the  correct  limiting  value  of  f(z)  as  z  -»■  “  when  g  = 
1  and  this  value  of  g  does  not  satisfy  Eq.  (9);  hence,  we  will  no  longer 
consider  approximations  with  a  =  0. 

Let 


e(z)  :=  fR(z)  -  f(z) 

denote  the  pointwise  error  and  use  Eqs.  (11)  and  (12)  to  obtain 


(13) 


1  1  1  z^ 

(a  -  -g)—  +  (-g2-ag-a+-)—  +  0(z‘*) 
3  3  3  5  9 


z  «  1 


e(z)  = 


(14) 


g-1  1  g2-g-3a  1 

(1  - )-  +  ---3-5-  +  0(--) 

a  z  a"^z^  2.^ 


z  »  1 


We  see  that  the  rate  of  convergence  as  z  ^  0  can  be  improved  from  O(z^)  to 
O(z^)  by  selecting 

g  =  3a  (15) 

while  the  rate  of  convergence  as  z  ^  “  can  be  improved  from  0(l/z)  to  0(l/z^) 
by  selecting 

g  =  1  +  a  (16) 

Both  Eqs.  (15)  and  (16)  can  be  satisfied  simultaneously  by  selecting  a  =  1/2 
and  g  =  3/2. 

Before  deciding  on  either  or  both  of  Eqs.  (15)  and  (16)  we  still  must 
find  bounds  on  a  and  g  so  that  Eqs.  (9)  and  (10)  are  satisfied.  It  is 
slightly  simpler  to  consider  Eq.  (10)  first;  thus,  we  differentiate  Eq.  (8)  to 
obtain 

3  +  6az  +  az^(g-l) 

—  =  — - - 3T5 -  >  2;  >  0  (17) 

dz  (3+gz+az^)^ 

For  df^/dz  >  0,  the  polynomial 

p(z)  =  3  +  6az  +  az^(g-l)  (18) 
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should  not  have  any  positive  roots.  It  will  have  two  negative  roots  if  a  >  0 
and  3  >  1  and  two  complex  roots  if  a  >  0  and  3  >  l+3a  or  a  <  0  and  3  <  l+3a. 
For  the  reasons  of  accuracy  expressed  by  Eqs,  (15)  and  (16)  we  would  like  to 
be  as  close  to  a  =  1/2  and  3  =*  3/2  as  possible.  Hence,  we  will  not  consider 
the  region  where  a  <  0  and  confine  our  attention  to  choices  satisfying  a  >  0 
and  3  >  !• 

■  Finally  using  Eq,  (8),  condition  (9)  will  be  satisfied  if 


1  3  +  (3“3)z  +  (l+a-3)z^ 

fR(z)  -(!--)= - . . .  >  0 

z  z^(3+3z+az^) 


Since  a  and  3  are  positive  we  want  the  polynomial 

p(z)  =  3  +  (3-3)z  +  (1+ci-3)z2 
to  have  no  positive  roots,  p(z)  will  have  two  negative 
and  two  complex  roots  if 


,  z  >  0  (19) 

(20) 

roots  if  3  <  3  <  1+ot 


3  <  -3  +  2/3(l+a) 


(21) 


The  values  of  a  and  3  that  satisfy  both  Eqs,  (9)  and  (10)  are 


-<a<3  ,  1<3<“3+  2/3(l+a) 

3 

a  >  3  ,  1  <  3  <  1+a  (22) 

This  region  is  shown  shaded  in  Figure  2,  Note  that  the  point  a  =  1/2,  3  = 

3/2,  which  improves  accuracy  for  small  and  large  values  of  z,  fails  to  satisfy 
condition  (10),  However,  Figure  2  suggests  that  an  effective  alternative 
might  be  to  pick  the  point  on  the  curve  3  =  “3  +  2/3(  l4-a)  that  is  closest  to  a 
=  1/2,  3  =  3/2,  This  point  is  a  =  0,5931,  3  =  1,3723  and  a  search  shows  that 
it  is  near  the  point  which  minimizes  the  maximum  value  of  |e(z)|,  for  all  z. 
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Figure  2.  Region  of  acceptable  values  of  a  and  3  (shaded)  that 
satisfies  equations  (9)  and  (10) . 
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In  the  examples  of  the  next  section  we  used  a  =  0.6  and  3  =  1.38  for  which 
the  maximum  value  of  le(z)|  is  0.0115. 

NUMERICAL  RESULTS 

The  approximations  f^Cz)  and  f^Cz)  and  the  exact  function  f(z)  given  by  ' 
Eqs.  (6),  (8),  and  (1),  respectively,  were  coded  in  FORTRAN  and  used  in  the 
series  of  numerical  experiments  described  below. 

Equation  (1)  cannot  be  used  for  f(z)  when  z  is  near  zero  and  it  was 
replaced  by  the  expansion  (11a)  for  |z|  <  0.01.  The  FORTRAN  Library  function 
for  tanh  (z)  was  used  in  Eq.  (1)  when  z  was  not  small.  All  calculations  were 
performed  in  double  precision  arithmetic  on  either  an  IBM  3033  at  the 
Rensselaer  Polytechnic  Institute  or  an  IBM  4341  at  the  Benet  Weapons 
Laboratory. 

In  our  first  experiment,  we  evaluated  f(z),  f^(z),  and  IrCz)  for  1000 
values  of  z  e  [0,100]  and  timed  the  results.  The  normalized  times  recorded  in 
Table  1  were  averaged  over  several  runs  and  include  only  the  times  to  evaluate 
the  functions  and  neither  input/output  nor  supervisor  state  times.  Variations 
in  times  from  run  to  run  were  less  than  two  percent.  The  results  indicate 
that  f^  took  35  percent  and  f^  took  49  percent  less  time  to  evaluate  than  f. 
The  relative  timing  figures  can  be  expected  to  vary  significantly  from 
computer  to  computer  and  even  from  compiler  to  compiler;  however,  the 
differences  between  the  times  to  evaluate  f^  and  f  are  large  enough  so  that 
savings  should  be  achieved  in  most  environments. 
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TABLE  1.  RELATIVE  COMPUTER  TIMES  TO  EVALUATE  THE  APPROXIMATIONS  fA(z) 


AND  IrCz)  and  the  EXACT  FUNCTION  f(z)  FOR  1000  VALUES  OF  z 
ON  0  <  z  <  100. 


Method 


Time 


1 

Doubly  Asymptotic  1 

Approximation,  Eq.  (6)  I 

1 

0.508 

1 

Rational  Approximation,  | 

Eq.  (8)  1 

0.654 

1 

Exact,  Eqs.  (1),  (Ha)  I 

1 

1.000 

TABLE  2.  MAXIMUM  ERRORS  AT  STEADY  STATE  FOR  EXAMPLE  1. 


1 

I 

1 

1  Doubly 

1 

1  Lax 

1 

1 

T 

1 

P 

I  ^ 

I 

1  Asymptotic 

1 

1  Wendroff 

1 

1  Rational 

1 

1 

1 

Optimal 

6 

I 

I  0.75 

1 

1  0.204x10“^ 

1 

1 

1  0.159x10-2 

1 

1  0.866x10-3 

1 

1 

1 

1 

0.250x10-^3 

500 

1 

1  0.95 

1 

1  0.200x10“^ 

1 

1 

1  0.235x10-^ 

1 

1  0.705x10-3 

1 

1 

1 

1 

0.208x10“^^ 
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In  order  to  study  variations  in  the  computed  solutions  when  the  different 
approximations  of  f(z)  are  used  we  consider  two  boundary  value  problems  having 
the  form 


d^u  dF(u) 

e  - - =0  ,  0  <  X  <  1  ,  u(0)  =  A  ,  u(l)  =  0  (23) 

dx^  dx 


Since  our  motivation  for  performing  the  work  described  in  this  note  is  to 
study  exponentially  weighted  finite  element  schemes  for  transient  problems^  v/e 
do  not  use  the  numerical  method  (3)  but  rather,  we  follow  Osher^  and  consider 
the  solution  of  (23)  as  the  steady  state  limit  of  the  following  initial- 
boundary  value  problem 

Bu  BF(u)  9^u 

—  + . =  e"o  *  0<x<l  ,  t>0  (24a) 

Bt  Bx  Bx^ 


A,  X  =  0 

u(0,t)  =  A  ,  u(l,t)  =  0  ,  u(x,0)  =  (24b, c,d) 

0,  0  <  X  <  1 

Equations  (24)  are  approximated  by  the  following  explicit  difference  scheme 


n+l  n  n  n  n  n 

Ui  =  Ui  -  X  [(l+5i)(Fi-Fi-i)  +  (l-?i)(Fi+i-Fi) 


n  n  n 

+  (eX/h)(Ui«l-2Ui+Ui+i)  ,  i  =  1,2,...,N-1  (25a) 


n  n  o  ^  ^ 

Uq  =  A  ,  Un  =  0  ,  Ui  =  (25b, c,d) 

0,  i  =  1,2,...  ,N 

n 

where  Ui  denotes  the  numerical  approximation  of  u(ih,nAt),  At  is  the  time 
step,  and 

X  =  At/h  (26) 
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The  cell  Reynolds  number  is  still  given  by  Eq.  (5)  with  c  defined  as 

dF(u(x,t)) 

c(x,t)  - - - - 

du 


(27a) 


and 

n  n 

Xi  I  Ui_i  +  Ui  <  0 

xi  =  (xi-i+Xi)/2  .  Ui-i  +  uj  =  0  (27b) 

Xi-i  ,  (Ui-i+U^)  >  0 


For  reasons  discussed  in  Flaherty  and  Mathon^  these  choices  of  xi  might  be 
better  than  always  using  the  center  of  the  subinterval  (xi-i,Xi). 

The  explicit  difference  scheme  will  be  stable  to  linear  perturbations 

provided  that  (cf.  Osher^  or  Flaherty^) 

X[c(xi^,nAt)  +  2e/h]  <1  ,  i  =  1|2,...>N,  n  >  0  (2 


We  use 


E  :=  max|u(ih,nAt)  -  Uj[  | 
l<i<N 


(29) 


th  n  chosen  large  enough  so  that  steady  state  has  been  reached,  to  measure 


wi 


errors. 


Example  1:  Consider  the  constant  coefficient  problem  for  Eq.  (23)  with 
F(u)  =u,  c=l,  A=l,  which  has  the  exact  solution 


1  -  e 


-(l-x)/e 


u(x)  = 


(30) 


-  p-l/e 


1  -  e 
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The  results  of  calculations  when  in  Eq.  (25)  was  evaluated  by  the  doubly 
as3niiptotic  approximation  (6),  the  rational  approximation  (8),  the  Lax-Wendroff 
scheme  (5i  =  X),  and  the  optimal  scheme  (1)  are  presented  in  Table  2forN- 
20,  p  -  6,  X  -  0.75,  and  N  -  20,  p  -  500,  X  -  0.95.  The  optimal  scheme  (1)  is 
exact  for  this  example.  The  samll  errors  reported  in  Table  2  are  due  to  the 
combined  effects  of  roundoff  and  our  failure  to  reach  the  steady  state  limit. 
As  expected  the  rational  approximation  improves  upon  the  results  of  the  doubly 
asymptotic  approximation  and  the  improvement  is  greatest  for  p  -  6.  The 
Lax-Wendroff  solution  oscillates  when  x  is  near  unity. 

Example  2.  We  consider  the  nonlinear  Burgers'  equation,  F(u)  -  u^/2 
c  *  u,  A  ”  tanh  l/2e,  for  which  the  exact  solution  of  Eq.  (23)  is 

u(x)  -  tanh(l-x)/2e  (31) 

Results  comparing  the  doubly  asymptotic,  rational,  and  optimal  choices  of  Ki 
are  shown  in  Table  3  for  N  ”  20,  p  ”  h/e  ”  6,  X  =  0.75,  and  N  ”  20,  p  *  500,  X 
-  0.95,  and  in  Table  4  for  e  -  1/128,  p  -  1,2,4,8,16.  In  Table  5  we  show 
results  for  the  error  lUi  -  u(ih,nAt)|  at  steady  state  and  x  =  ih  -  0.875, 
0.9375  for  e  =  1/128  and  p  =  1,2,4,8,16.  The  solution  obtained  using  the 
doubly  as5rmptotic  approximation  had  mesh  oscillations  for  p  »■  8  and  X  »■  0.96 
so  this  calculation  was  rerun  with  X  -  0.48. 

Although  accuracy  is  not  as  good  for  this  nonlinear  example,  the  results 
generally  parallel  our  findings  for  the  linear  problem.  Table  5  shows  that 
the  rational  and  optimal  choices  of  are  better  than  the  doubly  asymptotic 
choice  at  reducing  the  effects  of  numerical  diffusion  for  cell  Reynolds 
numbers  in  the  range  of  2  to  16. 
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TABLE  3.  MAXmUH  ERRORS  AT  STEADY  STATE  FOR  EXAiTPLE  2. 


6 

500 


0.75 

0.95 


Doubly 

Asymptotic 


0.124 


0.200x10 


-2 


Rational 


0.761x10'^ 

0.135x10“2 


TABLE  4.  tIAXIKUH  ERRORS  AT  STEADY  STATE  H'OR  EXAIPLE 


AN  *  DENOTES  THAT  X  =  0.48 

FUR  THIS  CASK. 

1 

1 

1 

1 

1 

Doubly 

T 

1 

1 

1 

p  1 

1 

X  1 

1 

Asymptotic 

1  Rational 

j  _ 

1 

1 

16  1 

'  r 

0.96  1 

1 

0.605x10“^ 

1 

1  0.330x10"^ 

1 

1 

1 

1 

1 

8  1 

1 

0.96  1 

0.117* 

1 

1  0. 599x10“ 1 

1 

1 

1 

1 

1 

4  1 

1 

0.96  1 

1 

0.110 

1 

1  0.940x10“^ 

1 

1 

1 

1 

1 

2  1 

1 

0.6912  1 

1 

0.627x10“^ 

1 

1  0.627x10“^ 

1 

1 

1 

1 

1 

1  1 

1 

1 

0.4608  1 

1 

0.156x10“^ 

1 

1  0.157x10“^ 

1 

Optimal  I 

I 

0.766x10“^  I 

I 

O.lOOxlO"'-^-  I 

_ L 

2  WITK  c  =  1/128. 

■I - r 

I  I 

I  Opt imal  I 

I _ j. 

1  0.308x10“^  I 

I  I 

1  0.601x10“^  I 

I  I 

I  0.932x10“^  I 

I  I 

I  0.618x10“^  1 
I  I 

I  0.156x10“^  I 
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TABLE  5.  ERRORS  AT  =  0.875  AND  0.9375  AT  STEADY  STATE  FOR  EXAMPLE  2  WITH 
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CONCLUStON 


We  have  shown  that  the  rational  function  approximation  (8)  Is  an 
alternative  to  the  doubly  asymptotic  approximation  (6)  of  f(z)  that  offers 
greater  accuracy  for  about  a  30  percent  Increase  In  cost.  The  approximation 
Is  most  viseful  for  cell  Reynolds  numbers  In  the  range  of  one  to  ten. 
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